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ABSTRACT: 

PROBLEM TO BE SOLVED: To automatically discriminate whether a defect is a short (short- 
circuit), open (disconnection) or the defect of contamination deposition (dust) in the case that the 
defect is present on a pattern formed on an inspected body surface. SOLUTION: This defect 
classification device is provided with an inspected body pattern extracted image storage device 
CM1c for storing an inspected body pattern extracted image which is the image for which only a 
pattern actually formed by an element for forming the area of a prescribed pattern is extracted 
from the inspected body image of a prescribed range including a defective part, a model pattern 
extracted image storage device CM2c for storing a model pattern extracted image which is the 
image for which only the prescribed pattern area is extracted from a model image corresponding 
to the image part of the inspected body surface for which the inspected body pattern extracted 
image is prepared and extracted, and an automatic pattern defect discrimination means C3 for 
automatically discriminating the kind of the pattern defect of the inspected body pattern defective 
part based on the inspected body pattern extracted image and the model pattern extracted 
image. 
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izxl &&^wmz?ffim&\mzm?i-h!mti { 

B§&i*) SEMT'^fc WBIIfciEfii 

f8£<IB!to8^Brfctcg§&<Tt,. DIFSf- 

[0038] (5) sEMim&miommmwx' 

£>£>SEM (Scanning Electoron Maicroscope. >Je3IE 
SVPSt&M) ttSEM#f*. SEMC (SEM Cons- 
oler. SEMVZiyhV-J) IZXVmmZtlX^h. 
UfESEMCJi. *-y hV-fNizmmZtLXte*) . 1u 
£4- -y b 7-? N fc«^§;h.*:#|!|3j86fEi£B 1 . Xfm 
3^82. D I F S-?W\*4 . C I M b OOTfPSOiS 

zmzmmtttLx^h. lofesEMcji. sem 
izt *)w&Limm:m7f?t sf^ at-w dishtl 

TV^S. fiSlSEMfcteEDS (Energy Dispersive X- 
ray Spectrometer. X;M^-#i*Xi|$r3£i£S) 

*3ivo**. EDsn m\frt=fti£th%mx&* 
stttsu m*m®*iz-k£tix\,^7cm0)%&. $zm 
mft*>m.x-bh. 



[0039] luies e m«. wfc&y^mmt&m 
vxjwmmxvm&tftoigiizte. 
*>&\?>?m&m (mimmzgiwi&xx/zM 

&^S2T^bT#S>ft*:ti!$8) iffisiD I FSt 

->uti>hw*&A,x\ &m>*?zmm$iu xt- 
vz^wmmkizw&ztix^hm.'^&mL. mm 
•th. mied 1 ?sv-><>4x^'m8mMzwm-& 

sEMx-®&tm. s e M<7)®mz>m%i'm&® 
DiFsy—j<frt>m*-&ttz\btfx'%&. U: 

tz b Hifib-t -y V Lfc>>x/\-;&-fe * h<?)T 
AM^fis, n y hm^. 4*rli#-t:y h I DZXJl-t 

ztnrx\ iiwtc s EMiz>m%?ffi8&im*:Bi* 

SLtsZbtfTZZ. SEMCKJ;9. S»Xfi&HI**ff 
IZ-ftmtmZD I FS (Defect Image Filing Systea) 

n^ft^ttD i Fsv—rt4Tm&2tL. 'mztiz. 

[0040] (SEM<0fi|«) @3Ji*|&H8W^-^ 
^iSl^rS^XxA^^St^-Cffiffl-ri. SEM (^ 
afflS^SfitM) tJ«ktXSEMC (SEM3Vhn- 
5)^^f4^TOTft&. a4{i|3ISEMtJj;tXSE 
MC0>£#®WmX'$>&. 03. 04tCfeV^T. SEM 

6^±Ma57fc^f§#lTV^. SI^SMmArtt 
ttttfi 6 O j£S 8 ± iz X Y X -r- x S T *«$J^ $ ixX *\ 
&. XY^-f-^*ST{iY»»T-^STy. X»» 
T-^PSTx. lHl«£x-y^STr5-*fCV^€». I5E 
iHWEx-y^ S Tr±fc(i@ 3 t^ttS^ ( -*xv\ ) W 
ftS6<0*fijaai9KttXYX7 i -> ? M 

mm^M^>y-mt:smthi!mmtmmmBim 
matix^z. mmmsmiRmmB<^miziiSEM 

C (SEM3>hO— 7) tf§MZtlX\*&. SEMC 
m^fi^BSlfflT-fXT-p^ DlfcJtfSEMfc 

D2. mm*4 y^-. mx?> 

(06#Hg)^Sr#tl.UI (i-if>fy^7x-X) 
[0041] 04fctJV^T. ilES?SimSA^>JgjR-r 

&9m6cr)mm (-xw?>m$) lonmzmmse 
m.E&xvA±v hmmFtfs&ziix^h. mm 
nmm^A. m&®mE. axv^yhimmF 
\i^-ftii>££*>7 (m^tt > izmmztixm. 
miwj syrx-m^izztiz. maM£m\g.Ab 
umimmEbctfs&xxs. m&®mEb#-t vhiti 
imFbofflzn. ztLfttimn&xxmmMnz 
fmtzmtttiimisitziiw* (mm-r > 

^sai itcio. mm*'yhwtmApi<w^\$ 
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wia (tarn) wymktfftbiih. sEiwa. di 
f s-9--n'4 frbw& Ltzm^wmmki: *> 1 e 1 

X. 8BtE£fird;rfca*T*§S. t^06tiJ^T. BiffE 
SEMC£{43ufEEDS (Energy Dispersive X-raySpe 
ctrometer, X*;l^-#iJtXgtfHfc§IS> 
TV>£. EDSii, 06i^-rj;d{C:. SEMCtS^ 

[0042] 151202 A iz^-t J; 3 tH*«eiE'>xy\±co 

SEMJ±. tfffES 2 B fc^-r^<S|^3£ffif§<50^S^# 
0, #1, -t:Kt/v:»fi^tfm^«^SEMB^ 

(##05 :#ITF1 0-13 5288^^) 

[0043] m5\iSEM<7>mtcoxM®£mffi?)mm 
mx\ m5A\iwm^^±.(n^smm.^ii^'/-T 
&m ( i c^-yTemm.) i^rtmz\ msBia-^y 
±<?>m<mm£vm§sxm'ktsm%.m® ( sem 
mmmm-zm®) m5cum5B<Dm 

5 B iZ^-ff- y Tt m-'W-yO? -y TXh~>XZM 

E\m5D<7M%.m®(?>sEMwm™-?mx'3>&. «r 

Wm^7^±.^ yT ( I C^--y7*) <7)fi[aJ±. @ 
5AlzjFt£oliZW)>-oX^&. &tzW5AiZ7f;-fXo 
iZ. #^-y7-<7)»iSI<0x, y&g (#10£|iBT'lix 
0. yO. #10^Kr«xl. y 1 ) »±KfcrC&6. L 
fc* s oT, ffE^|ifi*^#0«0^i^«yTS-^0OS 
^mxO, yO^LTif^figffcS^i^tBT^ 
S. 

[0044] 05B{C^tJ:dfc. £Pfi#^r#0iD:XR8 

^#t?m^«wsEMB««. mnm5ctz^x 
o%®wt?->zii-r&m®x'2>z>. £<dsemb& 

tt. f- y^S^fc. ^<m-/T±.cn>mi^&M ( x 
0. yO) ZEbSk-t&Jm&MttZftftZltXSEMC 
£fclJD IFSV-J<4lzE.&Ztl&. RaifcLT. X 
fig»^#l. #2. -••^^£#tfi^#iigWSEMB 

l^ifc-rSffigeStt^lB^-frTSEMCi^rliD I 
FS-^-yN-4tlSe$tl5. 

[0 04 5] ttc. H5D«|uffi^«7)4SV^ yT 
x/H-yT) fcijrtHT&'K C:^T/H->yrJi^O 

iMmw s e ummt^Ttvvxj \ s e MB&i: lt , 

"ftbmmZtl. SEMCfcit/D I FS"9"-A4fcE1i 
8*14. liZtf^>X. SEMCtstliD I FS-9--A4 
fcEHSflfc^Tfl'I'XAS EMB®*»4>. 5 B 

nwmm onmtttsrffemmznfct &xw> 
*^ffi«<?)SEMH® (tf;«S) &mtb-fz.twx' 



6tT^XASEMB&»i05Efc:5^;h.Tii>K 0 
5EJlBlf^WN , ^-y^c7)BmT'*0, Xf&ete^W 
&X$>&. 

[0046] (m]miefflw®cDW.w)m6izsEM 
mm wruyyMzx vm&ztihmmwro y ?m 

X'hh. 06fct>WC. f5fESEMCUU KUtffM^ 
VX&fti5kV\&Xm^V^V<rmm*fro I/O 

To^Afcit/x-^^MSflfcROM (U-H 
#>«DRAM (^y^AT^-b^t'J) . lufeROIVH;: 
Cn- VZilXiTni'yJitzmttztmZft pCPU 

•ess. -r^*>^>. sEMc&xxsw-yxfflbmi 

[0 04 7] CO: SEMCj&S+SfcfTtS^K 
HHfljKOSEMCte**. Sftjge'/-x;\SEMBffcft 
fi^SCOa, &^^xyv*^##j£#gC0b. 

S E MB«ffr£#&C0c LT V> h . 
COa : 8^^xysSEMB«ffr£¥S 
8^?x;NSEMBf8f&*#8C0M±. lu^fii^E 
SKI, 2 ) T-^tti L^S^E^xy\^P6c^^ 
agthtfO x y mWQMS: SEMCD8m®Mlz$mi, 

x. mm£&vxj\±c?>z!mi$LzsEM<D&mw. 

-TS^g^WLTV^. COb : 

^^^vsjBtiifBflw&coMi. mtxwmm 
^ 'mcom.. >m<r>\ d#^#) 

COc : tT^^xyNSEMB^ffr&fS 
^X^xy\SEMBfil^#SCOc{i. gf^t^XVN 

xy^fficT) i Cfyr lfi^^aELTfffBI Cf 7 7 
1 fl&ftWSE MB^T'&S^r^^xy \ s E MB&^f^ 

[0048] CI, CM1, C2, CM2, C3 : 

m&mw-yxmtmmcDTnyyj*^ a« 

CMK ^7 f 7^'>xy^tBffif^^gC2. tT/P^xysffl 

fsta^scM2. &xw<?-ym3Wfm'&m3 
ci : wmtv^mmm® 
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>Mftm®.im*mcia. &*v. xmmmmm (ad 

FCT) «iti*8Clb^£# 1/0^6. 
[ 0 0 4 9 3 Cla : S^^XVV^-yttaSHttfftS 

mm^tim^^m^m^^^s embalm 

Clb: ^RS^^Bffifflaj^S (ADFCTJftai^g) 

mmmmmtn-rmm^Lx^. 
1 0 0 5 0 ] cmi : m&v^mmimiw (m® 

*k MtB^fiBSESiB < 1 . 2 > T&aj L^asat^x 

BT. tt^ESt^x/NSEMBMB^a (*fctfc«*Bffe 

mnm&) le^gacMic, ADFCTie^ia (,xm 
cMia : tfcgaE^xyNSEMB^^a (wmwm 

tS«Qt^xyNSEMB«aig^BCMla{i. m&*?- 
W*j&^m?mW&XimLKmmX'hZm%£'yx. 

^se Mmmvh ^x^frft^id&^msffmsti 

SEMBfil^ffi^rS. 

[ 0 0 5 1 1 cMib : wm^^^mmi^m. 

cmic : wm^xj^? - vmmmmgm <«ta 
z$mi&£%tim%.m%cr)mm*7^ s e Mmm*t> 

cMid : ADFCTf2<g§is K^m^mmm^. 
m 

ADFCTfB1§gBCMl<Ki. il£ADFCTJ]lliii#g 

ciat x *)mztifi:%smmtiimmx'*>&AD fc 



[ 0 0 5 2 1 C2 : * 7)v*7xj^mmm-fk 

^T^»>xM«^)S#giC2{i. w-yteftmT- 

C2b£3rLTV^>. 

C2a : j^-ymtumT-^^m 

^•^->1ft!l!fflx-^^#SC2a«±. mfStx^^x 
;nS EMB^^BUiBift^?- yomt&ZBfRttm 

-^fctTtt, SEMBBUi«»ffiKS^— v^r^ 

ffr£§£MC arcfiqRS Ix&W- yftiti!IBx-^tiS^ 
It^x^xs EMB«*^S*QE^xyv\-^->iajiJBft 

C2b : t-r^ V->1ftaJBflWlS#a 

*^^^->aaiBm^#&c2b{i. De^-r/^ 
xy a s e mb«*^ TwieaeasE^xv w - yaajx- 

Srfc. MBT^x^fcrJ^^-y&asOffcbOfc. 
4. 

[ 0 0 5 3 ] C M2 : t7^xy\tP8fyg^B 
qE-f;^xyMl|«EBBWCM2l4» OTMrrt^i^ 

iwifw#«c2*«m«LfcflMitei«-*iarr* 

0. *T^x/\SEMB&iBlI§iacM2a. K?—y 
ttajfflr-^E^iaCM2b, fc«J:^T;WN-^->1ft 
fflB&fEliliSBC M2c^SrW LT v >4 . 
CM2a: ^ET/^X'\SEMB«IB^ia (*:-r/PBffe 

IBfgSB) 

4 tf^x/ \ S E MMmsS&tZ . 
[ 0 0 5 4 ] C M2b : ^-ytttfifflx-^IitSISa 

x/n S E MOfUaffllSS&'C? -y^^?r^j£^4 

Bm- isattw lt Bsij-rs^^ 
cm2c : «^^->*ajmfcEW(ai 

^-y*aJWftfl!*#aC2bfc J: Of^J«$^*T^ 
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^-ymtmmmm-t. 

1 0 O 5 5 ] C3 : ^-y^ilfflS'PfK 
'^-y^ii&MS'J^SCai, MiEfcfcSGlE^xyvN- 

C3a : > a - h aSWS'J^a 

s-^v ^xmummm^-y^ a - v < m ) r 
[ o o 5 6 ] C3b : >^9-y*-7ymm?m%k 

n?-y*- 7y&®m<fr&c3t*}. mmrnvx. 

t v\7- ytttBB&i: MfE : ET/l' , >xv\ s E MB® fc 

m^ximmmmfiw-ynx-Ty (®mx 

C3c: ^XM^l^S 

B^fcBiilStWN^-yttasB^fc^PiS^^iliajB® 

[0057] mtmi <wtm) m7i±*mx?>-m& 
mw-yxmmm&wf-yxM&mmxm 
<?>*4 y)V- *y*7Ftmx'hh. msw^-yXf& 
smftmsmcrmnr'tnzT < xrw izm^zti&m* 
mmoMZTfctmx'b*) . msAtewaw®. msBit 

ffim t miT^<Q&mffi£*i-mx'»>z. zvm7tz 
^mmw*?-yxmtmmw<?>wmoNmzm^z 
ti&im*- mumsx^-yxf&smmxm^ 

[ o o 5 8 j w^vxjswimmsmxT- : Jtz-t ? 
V2titi#mx\ mMffimv-ym&mim 

mZmRttt. 07OST1 (Xf^TSTl) 

x'^-ymsmtimmcryttmm® (H8a#ss) 
(oxijmtm^n^mth. sT2fcfcwcA:frfr | ? 

<Di§£liST3tfcWCA;Jj I D#^-?riB«LTST4fc 

ST2fc:i3VvC./- (N) <^^(4ST5fc:^. ST5 

y- (N) 0*§&liIffBST2fcii9. ^XX (Y) W 
i§£{i S T6£&& . S T6ti>V ^XAJ) Ztltt I D#^- 

7- (N) <0^{iST7tC^>5. 4 XX (Y> 
<Qt§r&\*STMZ&h. ST7(CtJV^T^4«^Bffit. 
XlJZtit: I D^fc^-fStT^^xyNfS^iiv^ 



[oo59j sT8tfc^-c. ^^-y^^Hisaa-r 
^^^wsa^wansr-r* . mm i t«mea d 
fct (xmMm&ftwm) *<amixx^hxmt'* 
f-yxMmwstt^xmxbi. tt:tf->x. m 
ibadfct (xmrnmomm) ommtix^&x 

m t $>&m$lZ\Mx.X (Y) 4xx (Y) o 

^{iST9t^s. sTMztiuxw-yftmmtt 

^XMtr&tsSEMm®. (ADFCT£-£tfSEMB 
tLXWfcth. i^fcSTlOtCtJV^TtT^^X/NSE 

fis inf^siasu -< y7v?xzmx3L'&fh>& 

mxhh. Z<r>ST\0coy-7fl^1-yim9lZjjkZtlX 

so. m-mm-z. mzsTiuz&^xm&v^ 
sEMwmomium® (xsmmmmm®) twmv* 
?-y<vm!,mg.*fio. z<ns T\\<m\&mm±mi 
sTiotmncowmzfio . z.<n^T\\m-r)v-^y 
\m\ uz*kztixt3<9. wcmtrt. 

[0060)»;«: s rmzts^x . lifEs TiOTttas L 
^T^^xyN<7)B®ffi#fcl?ESTiiT1itiaj L^SpK 

mm tiz&^x. ZMW&nimzm . ^^-s 
*!«iwf:/;i^^yfcovvt«0i 3, 01 40ST31 
~ST59T'SiBW-S. ^STBttsv^^aiSmSrx 

tjv^ry- (n> com^umzj^-yxmrnt^ 

TLTfrlBS Titers. 

[0061] 09«^r^B®ttaj®«rt^-^-yttai 

««a. -r^-fe. l5£STio<7)-9-y;i^-f-y<07o-^ 

*-hxi>&. mi oim9coyv-i-v-hxitT5*!i 
me>wpmx\ hi oAii*T)mim&m®ftwm£ 
<7)T?A**tti-&mm-%fr*> : ZTW?-ymm 

yffi&o o*>coi ^<otf^A7 -yffi£zm~fm. m 
1 oc\m&Ltzim<n*T)Vrt9-yffi&<r>o*><nm 
coioco^r/WN'^-yMJi^-tH, ai ODtittai 

tJtlSgC^tT^^^^-y®^ 0 *><7)Z h lZffl<7) 1 o 

o*T;M\*^-y^^^i-a. 01 OE{imiE0l 0 
B0):tT)W-ym&lz$tLXfro 7<'J y^0!IS:^ 
■f0, 01 0F«1u!E@l OCWExA^-y^igte: 
^LTtfa7^'Jy^Sr*-t0, 01OGIifia0i 
ODOt-r/^^-V^t^L-CtTP y^$- 
Ttk-fW. X'lbh. 09<7)ST16fctJV^T ; ET^ , >xyNS 

EMB®<ottai^rt^Bir^^->^)ii&ai««a 
wm) zfto. zcmftwrnm-rfr-i-yiimi 5<7> 
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ST6lJ3TFCRWf-4. C1OST16TU:01OB~01 
[0062] ^tST17fctJV^BfieST16-C#^>fUt 

&tT)W->wm mi ob~0i od#b§) iztt 

VX?**)*?**!*. -t%b*>. 01 0A<DH&fc*r 
l/CMNUM (tW-^Wt) = 3£fB1it 
Sfcfctfc. 010 BiScfctXH 1 0 C<£>jiH&£M P I 
[0). MPI(l)fcJ:urMPI(2)fcLT!E<£r&. & 
fcST18fcltJV^TH9ieH 1 0 B~H 1 0 Dt^f-St 
f;H»V->«iMPAT (mMyf y? 

x^ zmmcomMm. mm) zmt-Lxmrn-h. t 

Zh*>. roieH10B<0H#MPI(0). HlOCtoH 
IMP I (Dfcit/Hl 0DOH&MP I [2)lZZtl? 

NMSt&mM>7 ! 'r9A~ «*W*>S*flSL IfflS 
S-tT^B^^-^^f^MPATtOJ. MPA 
T(l)tJilfMPAT(2)&S&f-S. BUiBST180<^ 

[00631011 «^H®ftas^rt wv- ym 
titim. tth*>. mlB07<oSTii<7)-^y;i^-f-y<D 
7a-ft-btft5. 01 2{i01 1<07o-^-y- 
h-Cffd«S«giBJ0T. 01 2A{£)M«ttaj«[« 

ymmm^tm. 01 2B«tttBt^ifflao^N- 

0. 01 2C. 01 2T)\t%1X?nMl.W!&L1Vm.<7) 

mmiTxtm. 01 2E\mwmi2B(&m>*?-y 
mmztflxfio y^V yym^yfcm. 0 1 2 f . 0 
1 2GfcttuiE0i 2C\ 01 2D<vm>v-yffl$Az 

MLxno^vy^m^-tmch^. 01 i<ost 
^^-y<^ajs?yi (sta^si) ^ff a . zemuwum 

W/^fMil 1 5 CO S T6mTTSlBW-S . Z <T> 

st2it«. ws^?^j^9-ymmm^ 01 

2 B~0 1 2 Dt:^-r3Oi0^^^-i^JSBmD P 
I[0)~DPI[2)#ttJfS$:h.6. 
[0 0 64] <Rt:ST22t:iJV^TmlBST21-e^^>^TJt 
4MM/**-3'«« (012 B~01 2D#Hg) fc*fL 
T^yv^fcfrd. -T^^. 012A<7)afilt^L 
TDNUM (tf^^-yfWt) =3 5rS^t5 
ifcfct. 012B~012D£OB®£DPnO]~D 
PI [2)fcLTlB^S. »:fc:ST23fe:tJV^Tl^01 
2B. 012C{c*tJE-ri,«*SE'>x/v^-y«iajM 

&rt^?-^g&fi88DPAT {fM4y?v?x. & 

*>. 151501 2B—01 2DOB&DP I (0)~DP I 

Mm. m^w^^^9-ymmfm>^~ 

yf[i£fi88DPATl0)~DPAT(2)£!et£tl.. fT 
IBS T23<0&tt!?ie S T12tC^S . 



[ 0 0 6 5 ] 01 3teHufS07<OST12<9:£P84HgBUI 
Wf7A^f-yfcjSf-Brr*6. 014Jira£013O 
^§<O7n-Sr^f0TftS. £0013, 01 4(0X 

fmmmxii. naBamsTv^xtfsTivcma 

wc, ^mmnzMcmmzmiiLxtim-tz. mi 

3tf)ST31C*>VvCdi. ri. shortcheck, dustcheck 

di {$3mmft>*9-yffi&4yif v7*) =o 

ri (#S&3M VT-y?*) =0 
shortcheck (A7->ya-b77/) =0 
dustcheck (^Xbyy^) =0 
[ 0 0 6 6 ] i^CSTSZfcliJV^^-^^g — bflffi 
J5«I2:fifd. £«ST32<D$!Ul«DPI[di) ([di)= 
(0), [1J, 01 2B-H1 2D(DXKW-ym 

im®m$) (rym&rtf-yisB-v^ ^-y^ a 

Srshortresult (^-Xv-g-hJS^tSW^C) fctS 
WiWCt*. £<9ST32O1f:7>~?->'&01 9 

[0067] &£ST33fc:fcVvtshortre3ult=^?— 
y^a-hWSWWW"*. 4xx (Y) <0J^liST 
34(CfF9, /- (N) c7tf§£»iST36fc#S. ST34K 
fcWCresult (#3U££>f y-r* (ri)=/t*— 
y^a-r-fc-fS. «tO«ST31(C^-r«kd{Cri = 0 
"C*4WC» jHRUtSM ^T>y^^result[0)=^- 
i'i'a-r-fc&S. ifcshortcheck W—>zsa — b 
75/) = r l J fc^S. &(CST35fc;fcVvCri = ri 

+ it-t&. Lfztfi^xmtn. zco&crmmizx^ 
x. mE'*?-yzx&4m.zft->x\^xf&iz*iLxr 
x viftjz [ r i ) = [ i j = yx b 

<m<r>%&. ®&*?-yxfmm*?T->x\^xg&iz 

HLXii. 2m&iffi&%;4yTf 'v9X (result(0) = 
J^~y^3~b. result(l)=^h) tfn&zta, 
Zktz%&. 

1 0 0 6 8 ] WiZ ST36t:tJV^T d i= di+ 1 b^h. 
-fr%£>*>. mH&di = 0Xt>&<?>X. DPI(di} = D 
P I lOlW—y (01 2B#»8) t-3tLTST32CO 
W-y>>3-b$mW1tfbtl. OttZDP I [di) = D 
PI(l)W-y (01 2Cmm K*tLTST32eO 
K?-y>'3-b¥mi)nThtl2>Ztiz%&. <5?fcST 
37(C^V^Tdi>DPNUM (^Wf—yMISM 
m iF^frmfrtZ. S— (N) 0^<iST32tCg 
h. -i^X (Y) <0^«i^OST38^a. I5EST 
31~ST37C^UltO^'C{4. 13fBST32cO-t7*/l^f- 
^giBB5:-&tf7O-^-v-h^«0iftBBc0^-C. ST 

32<w7*;i/-f->-<7)jaai: ffifrjvxngmwtz . 

[00 69] ST38fCiJV^T. ^MWB8a*ffd. 

Cltf)ST38f)8UHi. DP I (di) (di=0. 1 , 
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H 1 2 BH1 1 2 DC7)^^N^->^S^I#{!S) 
P8#>*D1 (^XborVC^-y) % D2 (^Xhor^-r 

t-4*»*fl»l,T. *^Br*££$-dustresult (^Xh 
[0 0 7 0] &tCST39fcfcVvtdustresult (02 1# 

SB) t&mi>3*ifb&8irt9it&. y- (n> o« 

^iST45fc#"?. 4 XX (Y) C7^«ST40t© 
S„ ST40£j3^TJg*^£M^£?T?. ClOST 
40W®S«. DP I (di) (di = 0, 1,— , H12 

*<0¥!W^£defectresult ('t?-:/#tt88tt 

[0071] ifcfc ST41fcfcV vCdefectresult=y\"^— 
VJWIWffiWSfrfWf-* „ >f XX ( Y ) <B*dti: S T 
42£&&. ST42fci>VvCresult (4HMS%4 yfv? 

y — ( N ) C9i§£-|2 S T43fc»& . S T43*Ci$ V vCresu 
lt(4HWSMyr»^) [ri)=^Xhfc-r&fcfc 

*>£ N dustcheck (/Xh77^) = r l J t"TS. B! 
EST42. ST43iOijC(c:ST44fc^. ST44£i>Wt 
ri = ri + lt-t?>. &£ST45fcl£.&. 
[0072] ST45(Ci>k^Tdustresult (H2 1#{B) 

ti^£D2£^fra^*>Mlrr£. y— (n) coi§£{i 

STS1C£90. ^XX (Y) «Di§£(iST46tC#S. S 

T46<0«Slli. DP I (di) (di = 0, 1 , — . Hi 2 
B. HI 2 C coXf^"?:? - Vftt£Uft$& ) «>XR#" 

yea 2 5 t^s nru 0 . isu&^emtift&f 

[ 0 0 7 3 ] mz ST47t*5VvCopenresult (^-7y 

fd»riS*1S*i©3a) =*-Tv*^HW-S. >f xx 

( Y ) S T48{C#S . S T48tCi5 V vtxesult 

(4HBH8SW [ri)=^-y*-T^fc 
ST47fct5^Ty- (N) cO^-«ST49t^ 
6. ST49tt5l^tresult (^l^-O^-y^X) 
(ri]==^Xbfc-rSfci:tt. dustcheck (^h77 
^) = ri j fcfS. I5KST48. ST49c^tST50 
tZ&&. ST50tt3V^Tri = ri + l fc-fS. »CtST 
51(C#6. 

[0074] ST51fci>VvCdustresult (H2 1#!®) 
tttS»Difc-£tnrasa»T»*&. J- (N) <7)±§£-<i 



ST13 (H7#SS) tcMD. 4 XX (Y) ^J^-liST 

<0ST52<O5!fflltt. DPI(di) (di = 0, 1 , — x H 

1 2B. Hi 2C<0XPS/\^-y^Sffl«#!S) 
iV^-yiv^-y-c^V^^flOKLT, {-OHMS 
££patternresiilt <'t?~>*HBii&MBI«S&) fcfe 
*frTS*!«ST'&6. Clc7)ST52c7)-9-7';P— f-y«H2 6 

[0075] ijC{CST53t:t>V^Tpatternresult (n? 

XX (Y) «Dl§£»iST54^&. ST54(Ci>Wtshor 
tcheck (y^->--/3-b77/) = r i j jPS&HK 
^fXX (Y) tf)i§£{iST55fc:»6. STKfciS 

«t->TH*jW5W*W-4. 4XX (Y) <7>i§&«B9fE 
ST13(H7#Hg) B5IEST54, 

XJ- (N) o«£ttST56e&&. 

[0076] ST56tC*JWCresult (ft8£Jg>f >T7 
?X) [ri)= *n9--y1fVthl t-t&. <KtST57 
tCi>WCri=ri+l fc LT#»6, I5£STB (H7# 
■H) Bfl£ST53fci3Vvcy- (N) ff>m&\iS 

T58fc3£6. ST58fci><^Tdustcheck= rij i^fr 

mrt&. -<xx (Y) *)«gttSTi3 (H7#og) fc: 

^0. y— (N) cOJ©^J3ST59fc:^S. ST59fctJV^ 
Tresult (4HSfe*>f Vf'vW) [ri)=^Xht-r 
Stfctfc. dustcheck=l fc-T^. ^fcrl5£ST57fe: 

[007 7] HI 5«|iiSH9i0ST16iJj:t^Hl 1<0 

sT2ico/N-^->ii»i?si£7)-9-y';i^f-y$*'rH-cft 

5. HI 5OST61fctiV»'C ; ETrt' , 7Xy\O0f^'?^— 

ftmm ) ^^-Tx-^ ^rffifflfs i k tf*imx'S>z . <x 

[0 0 78] <Xfc:ST63fc;fcV^T. xl=0. yl=0fc 
^"S. ^rtJ. B5Sxlt5j:Vy«i^OST64603®lS:ia 
ttr^£2:#«>ElttiS[OSH-C<5£. <KfcST64^fcV^T 
^?->MMmk&£&mm%m$:'{f5 „ ^cDST64<7)ja 
ati^T^^xyN^fcttSgS^xy^^ESI^+cT) 

^>iigiisi&^ (xi. yi) <mz%ib&ymxbh. 

[ 0 0 7 9 ] S T64<0^fc: S T65fc^§ . S T65ti>^ 

xummmwzwmm&tm (^<ost79t»^sx 

fc'fiT. HSfiPllTliBSfi ( 0-2 5 5 ) tf>2 5 5(C 
+ l&Jnfi[L/v:ffiTfc»}. START = r 2 56j ) 
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^l>a>5*«t£. -fx* (Y) <Dii£«iST66K?£ 

66^a{ifiiesT64<o«si-e^«>fe5i80fi^ ( x 
l. yi) rtmn&z&mt&amTbh. ^st^ 

iafssT65ry- (n) cT^timriESTrm 

7tttST21fcK6. 

[ 0 0 8 0 ] 0 1 6»imias TfA<7yf~7)V— 
h. 01 6cOST71(Ci>V>Tfi^^fflS&-r&^itfOxJSI 
B. y&SfcifcDfi^AflS. 

X = X 1 

y = yl 

BUfBST63T'xl = 0. yl=0A*Uttf)T\ *&M2x = 
xl=0. y=yl=0^&£. &£ST72fc:iJlvt-7y 

f-y^-*Mx (mx* my) <r>mm$i. x~ 

(x + MX) "C560y~ (y + MY) CD«i£g&fr?>Pgii 

C|j= » L (AijO.^-i) 
nf=1 1=1 7~aT 



MX=2 0tT?-te;k 
MY=2 0tT^-b^ 

[00813 miBv ^vm%\t. mm i 
Autt-tm, 03 o Bii.ffimvxj^m&B<7y®#w 

«Bij5r^-T0. 03OC«B»£S&#H®Aiji>J;tfB 

uwy+ymm'bmmAij o.«) . bu o.b)4* 

{Cffa^fc2r^t0t'*ft. g&ftBt&Aij ( L, M) $> 
itXBij (L, M) i:<0ffl5fflK^RCijli. 

( 1 ) Tfha$ixS. 
[0082] 

[&n 



(B ij(l.m)-bij) 



----(1) 



(T IJ 



1 



L 
Z 



Z A 



L ■ M 1-1 



• J 



(l.m) 



b ij = 



L • M 



L ■ 

Z Z 
1=1 m=1 



B ij (l.m) 



L ■ 

. = £ E (A ij (l.m) -a) * 
1=1 m=1 



L ■ 

= Z Z (B ij(l.m) 
1=1 nf=1 



b ij) 



[0083] BOlBAij (L, M) iiitfBij (L, M) 

cmw&tm^tmtt ( 1 ) wcu^i . o otcis< 
mmtfm^to\ZTS.<*j;h. lkw^x. bu 

rt*^ Ai j iZ&h V «y <M-h%V&*m-tz#>\Z\i. i , j 

£W, YKr^mx^.x.XCiWWckhWi. j£&tb 
*LTMfe^fc&^fcCij<D«fcJ:9»^2p5£ 

4*. mm.immi±.<7)^^ (t?xi- 
[0 084] KiizsTrnzts^x-wf-yfiM x (m 

X* MY) cr>M®M®<?yr? X+v WW - t — 

$Llt:i)*giF$m-r&. J— (N) <#§-&teST75fc;£ 
0. -fXA (Y) (7)^liST74{C^S. ST74fctJV^ 
T (x. y) ^BS€(1PATTERN (= r-2 j ) 
*>Sa>WBrf6. 4 XX (Y) ST75(C?£S. 



ST75(Ci3V^Tx = x + Axi:-^ft. &£ST76fc:i>V> 
Tx>xnax*^*^i]Brrs. y— (N) cnHr&iimai 

ST72iZizm*). >fXX (Y) <0^tiST77^S. 
ST77fct>lvCx, ylZ&ffMZMlZ. 

x = 0 

y=y+Ay 

»:t:ST78fc:t>v^Ty>yi»ax*>5*»¥iJIBrrs. y- 
(N) 0*g£{iBuEST72fcg9. 4 XX (Y) cr>%& 
J4ST65 (01 5#!i) t^S. &*5. USt^lTliM 
IBAx=Ay=>'N^-yli^<i (•f3r*>*>. 

[00851 miST74{ZH^X y- (N) OJ^.|js 
T79fc^&. ST79(CtJ^TJ«RS®<7)V-yf^(CSTAR 
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t (Tmifflthi-mmm) zzzmmm 

At1-& (01 8A#83) . BifiESTART (iI5»£g3&-r 

2 5 5fgm<7)V8m&Zftt&i$r&ii. START = r 2 5 
6 j &fcST8(H;:i>VvC (xl, yl) £383E<9 

(x, y) comzjji&. &izms.sT&iz&&. m& 

L7tJ:dfcST65-C4xx (Y) <^>^(iST66fc^ 
S. 

[0 0 86] 01 7{il«EST66 (01 5#^) OiUS 
j^^^Wl$lfflli<P10-e. 0 1 7 A»i S T66<0-9-^ 
-*y£*?t0. 01 7B&ST95COfflmX'bZ>. 0 
1 8{i-'^-y«liliJ!yicr)giBB0-e*>O . 0 1 8 Ate 1 

am 018BJil^BO^'^-ytta5«Ul^T^<O« 

0i8c«ioa<7)>'^-yaa5««i»7 

^KO3?ia<OSiBB0. 01 8D{i2o@<r)>'^->'W^ 
->1*m«Sc7)l3m<O«ffl£7)iJtBB0. 018EJi2o 

aws*^->iftaj«®^Ti$co«s<ogiOT. 01 8 f 
\i2^mw?-ym&m£mTGf<mmnm*m. 0 

mmnmpm. 01 sHjia-^ao^-yatijsiya 

^T^<0«®»^BJjax-feS . 01 7Ac7)ST91Ct>V» 
•OafitfSTART (01 8A#gg) •C&S^S^ag^i 

ne mitt. done= r-i j ) izmzmt. mmx-t 

MM& fcW- y ttajfflx- * fc TtuE S T72fc t 

(it«5:ff dfc#><9tttf) £fr3. 
[0 0 8 7] <>:fcST94tiSV^TV-yf-y^L^*>5*> 
With, -fx* (Y) <7)%&JiST95t»S. ST95 
fcfc^TW^HffcOV y ^5fcH*fiSTARTSr*2^ s 

frfc^figgHiS^Srl^-S. 01 7Biz*t£o^ 

T^-f&a^ftmfBB^esTARTSrS^jitf. 
[0 0 88] KilBST94ti3V%Ty- ( N ) <9*§£I2S 

ST97ttJV^TH*ffl5TART*«LTV^5*>5*4rJBf 

-rs. >fxx (y> co^iiimsT9uzmh. s- 

( N ) CQtgr&te S T9MZ&Z . S T98fcli> WC*t^H« 
^fcfcV^T. gggaF^^-tHSfiDONE (= r-i j ) 

(01 8B#t&) £T£. j*?~>*m-?mmwmm 

N (0!|;tJi\ PATTERN = T-2 j ) (01 8C#»g) 
#8ti.6. &ICST65 (01 5) fcHS. *LT* fTfC 
ST64— S T66cO*>Ul£li 9 Se-TSte&^-lxfcou 

■cfriB0i8A~0i8cfc^-r«yiiS-sojgUT. s 
^wt0i8H^0ii^-rsM-^-ytraiaj-rs. 

01 8(C*-fllSSMl-C*iB!iiBAx = Ay=>''v*^-yB 



liS&vm) tc^$ft-O^*§£fcoivc0jj^*vc 
I •>!>#,. A x = A y =y^-yffl^j@c7) 1/2 
L£9. AxtAytiiP^Sfifc^SC:t* J °rig-CJ> 

[0089] 01 9ttlu£ST32 (01 3#8g) 
-yi/ 3 - hfiJffijiSl^y/P— ^>-T'ft 5 . 02 013 
mfE0l 9W^;H ?->T«$ft&*£»OiiHH0 
T\ 02 0 AliMP I (tf^^-^SSit) 

tm. 02ob«dpi {wmL*7XJv*?-ymm 

m &SVt0. 02OC&DP I [0)*%hortresult 

hl b%&m*rtm. 02OD<iDPI(l)#shortr 
esult= TW-yisB-hOM-j b%?>m*7i??m. 
02OE&DP I [2]#%hortresult= rj£Sj 

mz^rmx-foh. 

[OO9O]019<OSTlOlfctJV^TDPI[n] (n 

=0. l. •••) <o*^ea*^. gth(a^ffijiH«) 

OiSifcM PI(O-MPNUM) <7)fi'^*«#=j!E^-S 
*»fl»r*4. y- (N) <7)^«ST103fc^i5. -fx 
X (Y) </)Jt§£teST102fc:f£&. STNEfcrtJWCSSt 

^itr S*-S*-WBrT . -fix (Y) <?)i§£liSTio 
3k3£6. STHBfciJWCDP I (n)«g|gt<?DMP I i: 

yy-yy-rsfiat^irt-s^j&^flSrrs. 

tiDP I (n)i:MP I izmc&UWtthti^irtzS. *) 
fro. -fx* (Y) <9i§£-JiST104fc:#£„ ST104t: 
iJV^Tshortresult (^-^a-ht£MBttBiSR). 
= ry^-v>- 3 -hj (02OC#B3) tLTST33 

(013#gg)fe^S. 

[0091] BUIBST102K &WXJ- ( N ) 
^E^-SS't^l-SXO^-C&l.. d£O^-ST105tw^ 
ST105fciJVvCDPI (n)tMP 

mmiz$>&i)*giFiz£iXfto . STi05fe«J:mfiE 
ST103fct}V>T>'- (N) <0*§£{iST106fc^&. S 
T106ti3^Tshortresult= rys'^_ y^ 3 — H^jrki 
(02 OD^g) LT1uteST33 (01 3#KD tC^ 
S„ ST105tt>^T-fxx (Y) cr>)%&\±rt?—yis 
3 — h IX VVSrVWC^ S T107K:t>V^Tshortresult= 
jES(02OE#«i) i:LTiilBST33£^S„ 
[00 92] 021«B(i£ST38 (01 3#K) <?D^ 
b*ffir««!<D1f:77P- 02 2Jiluffi021 
^-9-7-;P-^-yc*JR$til.fe*0iI^BHHT. 02 2 

AJiADFCT {%3mmi\£mi&) ^*dustresult (ST 
XYmW&Zk) =Dlt^WS:^0. 02 2B«A 
DFCT*«dustresult (^b^BrJSS) =D2fc^r& 
tflSrSHm 02 2C{3ADFCT*<dustresult=D2 
&Dli:^r40ll$*1-0. 02 2D«ADFCT*<dustr 
esult=D3t5:SWSr5rr0. 02 2E«ADFCT# 
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dustresult=D3&Dlk&30!l£^^T*&l>. 

02 3<iiaiaH2 iwr7>i>-*>?w8iztiz>mmm 
com B mx\ mp i wm=m 2 0 a^sx-r^d p 1 

#851102 0 B^^-fcrSix?. "rigitcoav^AD FCT 

1 [0) <02OB#f&) <7)-m (WS&VxjW-y 

mtamm^y-^) t^ADFCTtLxmia^tv^m. m 

2 3 B«m^--y®«MD PI(1] (@2 0 B# 
HI) <?>-M (S^^xyvt^-yftaJHfiKO-g?) *>' 
ADFCTk LT&aiSft*:09£5ct0T'&6. 

[0 0 93] 02 lCOSTlllfctJV^TADFCT (X 

mnmmx) t m p i t n ) t <o&BP8«£f«rr 

2>. &(CST112fc:t5VvCADFCT{iMP I (n)^l 
^SfiSt^jRCELTV^^J&^JBrtl.. y- (N) CO 
i§£Ji S T113t££S . S TlBfcfc WCdustresult= D 
1 (122A. 023A, 023B#{&) k LTI9ES 
T39 (01 3 #88) fc^S. ST112fciJV^T'fXX 
(Y) cO^NHiST114t£f£S. ST114{Ct?^TADF 
CT{±MP I (n]fg$£#iOLTVv&*^^Mi-&. 
-fxx (Y) coJl^iSTHS^S. ST115tt>^T 
ADFCTIJMP imWtnMzft&LX^&il^lFW 
Wth. -fXX (Y) C0^«ST116(C:t>ViTdustres 
ult=D2 (02 2 B#«B) k l/Tt5fEST39 (01 3# 

[0094] BUlSST115tfcV^T J— (N) c7*l§£{i 
ST117(C^S. ST117fcjSVYCdustresult=D2&Dl 

(022C#Bg) fcLTBoSST39(013#BB) fc# 
6. BJiaSTlMKijVvt/- ( N ) (Dl&cili S T118{£ 

ST118tiJUTADFCT«MPI (n) (n = 
0,1. ■• ) ffi&nnMZtt&Z&StfZmth . A 
X.X (Y) <7)^ttST119tC^. STmfciJWtdu 
stresult=D3 (02 2D#j&) k l/CftffBST39 (0 
1 3#Bg) fc^l,. STllWCtJ^Ty- (N) c0i§& 
{iST120tC^&. ST120fcfcVvtdustresult=D3& 
Dl (02 2E#<&) fcLTI5£ST39(013#gg) 

[0 0 9 5] 02 4{ilufB01 30>STmr>rt*-y& 

vtm%mmwm(?>?7)i^i->x't>z . 0 2 4 T12 

HcfcV^TralED3^ (02 2D, 022E#Hg) fc* 

mz S T122fci> WC x 7 Af-rtf*? f" 
BrT^,. -fxx (Y) <?Dl§£»iST123fc:^6„ ST123 
KfcVvCdefectresult <yt* -^^^WK&Mtett 
^) = ry^-yj^p^j fcl/05fEST41 (01 
3#gB) £if££. MEST122fci>V^Ty- (N) <7y)& 
S T124t^S . S T124ti3V vCdefectresult= 

W->»Rli»K"C*v*j kL-Cf5fEST41 (01 
3#jS) 

( 1 ) 01 3<OST41~ST43(Cj:ix{f. ifcOj: dfc 



( 1 - 1 ) H0EST123Odefectresult= r nf—yft 
ttH&J <irxMS||SflS«result[ri)= 
k&S. 

( 1 - 2 ) 151EST124<Ddefectresult= yj& 
mm&X'K^J ^Xh«*£5lresiilt(ri] = 
r^Xhj kfrS. 

[0 0 96] 02 5(iHu£014OST46<?? J 'N-^— 

-ryf«!^cw://i^:xT*J>6. 02 5£>stb 

ltt>V^TD2«JS(02 2B. 02 2C#Hg) fc^^ 

4XX (Y) ST133fci£3>. ST133fc*5 

VvCopenresult= rj*?— y^—yyj £ tXWiST 

47 <014#H) \Z&Z>. !5IBST132tCl>V^Ty- 
(N) Oif3-{iST134(C#l>. ST134tfcV^Topenre 
sult= r^-ryCJi^rV^j k LTfjlEST47 (014 

( 2 ) 01 4<?DST47~ST49£ JfUf . d fc 

(2-1 ) 1uHST133^)openresult= ry\"^_y^-_ 
rxbflBfteSresult[ri)= ry^-joj- 

( 2 - 2 ) mSST134<7)openresult= r^f— 

[0 0 97] 02 6lim£014OST52<7) J '^->'^| 

I2ADFCT (zsm.mmm&) wyxy-mm mi 

3(T)ST3&m-r)V-^y (02 1 ) mk) 

1 {yxYorrtf-y) tmmZtl&$r& (02 2 A. 

02 3 A. 02 3B#fg) izmfrZtlZ. 02 6WST 
UHZtS^XDimm (02 2A-02 2C#M) k^-r 
;UBm*<7)WmfB«k7 i ^x^A'V«yf-^Srff-3. 
fcSTl42£t$\,^XT?X+*W^v1-Lfcib^ipmii 
■tS. ^fXX (Y) 0^(iST143{C^|.. ST143fc 
fc^Tpattemresult (^-^-y^fRtSMtart^C) = 

T/W-yj k LTI5fBST53 (014#gg) (-pi. 
BUlBST142^t>V^Ty- (N) <0i§£ttST144fc# 
h. 

[0 0 98] ST144t:*5V^Tpatternresult= * r\9— 
ytll4V>J k LTB9EST53 (01 4#»g) (C^S. 
( 3 ) mlE01 4<0ST53~ST99tJ:it{jf. 

(3-1 ) B0f2ST143c7)pattemresult= f/S?-yj 
Om&te. ST53-C-fXX (Y) k^rO. ^COiafc^J 
BrSixS. 01 2Aco^-OKHg-tSk. 01 2C, 0 
12Dfi02OD s 02OE(C^-tJ:-5tC shortcheck 
= 1T^TV^ ( shortcheck = 0 X'fo h ) . 01 2 B 

ti02 0 C £7Ft£ 0 K, shortcheck = 1 X'hh. shor 
tcheck=l (02OC#^> ( ST54TY<?)i§ 
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x\ R-yxw^-ymmmm. (02 3a#&d # 

/V-y>'a-MB« (02OC#fl&) tS^-oTV^ 
l§£tt. BttST34-Cresult(ri)=v^-y>'3-h 
fc^^ixTV^^^co^^t^:^. 02OCfc02 
3B<Oj:5fc. a^roTV^V^ (ST55-Cy- 
(N) <01§£) , #3fcW\*?-y±T**>. S/a-M/C 

X\ yxh*ijffife^result[ri)= ry^-y^ft^J 

( 3 - 2 ) BufSST144<7)patternresult= r 
JiSrV^j «. ST53-CN (^j:h%. n^-vh^-;^ 
X'h 1 ). ST58-Cdustcheck= ri j T^V^ 

*result[ri)= r?Ahi ST58TMustcheck 
= r 1 j T$>Z>i&&ii. Bl(Cresult[ri)=^Xh*^ 

[0099] (1«iE013. 014*>fffftBJJ) 01 2A 
<0«UiiHTd*§£. MIE01 3{=iiVvC. ST32«0>'^ 
-VS'H-hflRMWCtt* 01 9<OST101ti5V^ 
t> *&J»idi = 0 (ST31#!&) Tftl.<0-?DPI (d 
i) = DPI(0) (012B#Bg> Ji. 02OCt=^-fJ: 
3t. shortresult=r!?-:x^3 — h (ST104#BS) 

(Y) Lfcj&^T. ST34(Ci>VvCshortresul 

t[ri) = y 3 -h>'N°^-y ( ri=0) fc&S. 
T35. ST36tCi5V^Tri=l. di=lfc=5:9. DPN 
UM=3Tfc§<DT. ST37fciJV^Ty- (N) t=Sr 
9. ST32£M&. 01 9?)ST101?>BU1 
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